Distributed Averaging Problems Over Directed Signed Networks
نویسندگان
چکیده
This article aims at addressing distributed averaging problems for signed networks in the presence of general directed topologies that are represented by digraphs. A new class improved Laplacian potential functions is proposed presenting two notions any digraph: induced unsigned digraph and mirror (undirected) graph, based on which protocols designed using nearest neighbor rules. It shown with protocols, signed-average consensus (respectively, state stability) can be achieved if only associated network structurally balanced unbalanced), regardless whether weight balance satisfied or not. Further, exploited to solve fixed-time topologies, a non-linear protocol ensure bipartite stability within fixed time. Additionally, convergence analyses implemented Lyapunov analysis method, realized revealing tight relationship between behaviors properties functions. Simulation examples presented demonstrate validity our theoretical results networks.
منابع مشابه
Dynamics over Signed Networks
A signed network is a network with each link associated with a positive or negative sign. Models for nodes interacting over such signed networks, where two types of interactions are defined along the positive and negative links, respectively, arise from various biological, social, political, and economical systems. As modifications to the conventional DeGroot dynamics for positive links, two ba...
متن کاملDistributed Dual Averaging In Networks
The goal of decentralized optimization over a network is to optimize a global objective formed by a sum of local (possibly nonsmooth) convex functions using only local computation and communication. We develop and analyze distributed algorithms based on dual averaging of subgradients, and provide sharp bounds on their convergence rates as a function of the network size and topology. Our analysi...
متن کاملDistributed averaging on digital erasure networks
Iterative distributed algorithms are studied for computing arithmetic averages over networks of agents connected through memoryless broadcast erasure channels. These algorithms do not require the agents to have any knowledge about the global network structure or size. Almost sure convergence to state agreement is proved, and the communication and computational complexities of the algorithms are...
متن کاملHow do signs organize in directed signed social networks?
We introduce a reshuffled approach to empirical analyze signs’ organization in real directed signed social networks of Epinions and Slashdots from the global viewpoint. In the reshuffled approach, each negative link has probability prs to exchange its sign with another positive link chosen randomly. Through calculating the entropies of social status (Sin and Sout) of and mimicking opinion forma...
متن کاملThe 90/10 phenomenon in directed signed social networks
We empirical study the signs’ property in the directed signed social networks of Slashdot and Epinions by using an reshuffled approach. Through calculating the entropy Sout and the giant component G, we find an interesting 90/10 phenomenon: each individual labels his/her neighbors as friends with 90% or foes with 10% uniformly random from the macroscopic perspective. We also find that the entro...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Control of Network Systems
سال: 2021
ISSN: ['2325-5870', '2372-2533']
DOI: https://doi.org/10.1109/tcns.2021.3068365